On the nonexistence of 2-cycles for the 3x+1 problem
نویسنده
چکیده
This article generalizes a proof of Steiner for the nonexistence of 1-cycles for the 3x + 1 problem to a proof for the nonexistence of 2-cycles. A lower bound for the cycle length is derived by approximating the ratio between numbers in a cycle. An upper bound is found by applying a result of Laurent, Mignotte, and Nesterenko on linear forms in logarithms. Finally numerical calculation of convergents of log2 3 shows that 2-cycles cannot exist.
منابع مشابه
LINEAR ESTIMATE OF THE NUMBER OF ZEROS OF ABELIAN INTEGRALS FOR A KIND OF QUINTIC HAMILTONIANS
We consider the number of zeros of the integral $I(h) = oint_{Gamma_h} omega$ of real polynomial form $omega$ of degree not greater than $n$ over a family of vanishing cycles on curves $Gamma_h:$ $y^2+3x^2-x^6=h$, where the integral is considered as a function of the parameter $h$. We prove that the number of zeros of $I(h)$, for $0 < h < 2$, is bounded above by $2[frac{n-1}{2}]+1$.
متن کاملNonexistence and existence results for a 2$n$th-order $p$-Laplacian discrete Neumann boundary value problem
This paper is concerned with a 2nth-order p-Laplacian difference equation. By using the critical point method, we establish various sets of sufficient conditions for the nonexistence and existence of solutions for Neumann boundary value problem and give some new results. Results obtained successfully generalize and complement the existing ones.
متن کاملA simple (inductive) proof for the non-existence of 2-cycles of the 3x + 1 problem
A 2-cycle of the 3x + 1 problem has two local odd minima x0 and x1 with xi = ai2 ki − 1. Such a cycle exists if and only if an integer solution exists of a diophantine system of equations in the coefficients ai. We derive a numerical lower bound for a0 · a1, based on Steiner’s proof for the non-existence of 1-cycles. We derive an analytical expression for an upper bound for a0 · a1 as a functio...
متن کاملExistence and nonexistence of positive solution for sixth-order boundary value problems
In this paper, we formulate the sixth-order boundary value problem as Fredholm integral equation by finding Green's function and obtain the sufficient conditions for existence and multiplicity of positive solution for this problem. Also nonexistence results are obtained. An example is given to illustrate the results of paper.
متن کاملSome Natural Generalizations Of The Collatz Problem∗
We define here simple natural generalizations of Collatz Problem, stating some corresponding conjectures and showing some first interesting computations. We also address the conceptual importance of this kind of problems and the expected diffi culties into solving them. 1 Why Generalize an Apparently Intractable Problem? The Collatz Conjecture or 3x + 1 Conjecture, an elusive two-line algorithm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 74 شماره
صفحات -
تاریخ انتشار 2005